It's on the lower level of the catacombs. You need to fall down a pit to get down there.
There is one square from which you can hear the minotaur.